# -*- coding: utf-8 -*-#
#-------------------------------------------------------------------------------
# 建立者:        博智科技  
# Name:         zs1350
# Description:
# Author:       yzl
# Date:         2019-03-01
#-------------------------------------------------------------------------------


# num = 1351
#
# for i in range((num - 50) ,num):
#     if i%2 == 0 or i%3 == 0 or i%5 == 0 or i%7 == 0 or i%11 == 0 or i%13 == 0 or i%17 == 0:
#         continue
#     k = int(i/2) + 1
#     # print(k)
#     index = 0
#     for j in range(2,k):
#         index += 1
#         if j % 2 == 0 or j % 3 == 0 or j % 5 == 0 or j % 7 == 0 or j % 11 == 0 or j % 13 == 0 or j % 17 == 0 or j % 21 == 0:
#             continue
#         if i % j == 0:
#             continue
#         else:
#             if k - index <= 10:
#                 # print(i)
#                 pass

zhsh_dict = {
    '1到99':[],
    '100到999':[],
    '1000到1999':[]
}

# 获取质数
def get_zhsh(start,end):
    pass

# 按区间计算质数
def zhshu(**zhsh_dict):
    for i in range(1,4):
        if i == 1:
            pass
            # todo
        elif 2:
            pass
            # todo
        else:
            pass #todo

# 测试函数
if __name__ == '__main__':
    pass

leap = 1
for i in range(1,100):
    k = (int(i/2)+1)
    for j in range(2,k):
        if(i%j == 0):
            leap = 0
            break
    if leap:
        print(i)
        zhsh_dict['1到99'].append(i)
    leap = 1

for i in range(100,1000):
    k = (int(i/2)+1)
    for j in range(2,k):
        if(i%j == 0):
            leap = 0
            break
    if leap:
        print(i)
        zhsh_dict['100到999'].append(i)
    leap = 1

for i in range(1000,2000):
    k = (int(i/2)+1)
    for j in range(2,k):
        if(i%j == 0):
            leap = 0
            break
    if leap:
        print(i)
        zhsh_dict['1000到1999'].append(i)
    leap = 1

print(zhsh_dict)